The cubical matching complex revisited
نویسندگان
چکیده
Ehrenborg noted that all tilings of a bipartite planar graph are encoded by its cubical matching complex and claimed this is collapsible. We point out to an oversight in his proof explain why these complexes can be the disjoint union two or more collapsible complexes. also prove links suspensions up homotopy. Furthermore, we extend definition graphs not necessarily bipartite, show either contractible For simple connected region tiled with dominoes (2 × 1 2) 2 squares, let fi denote number exactly i squares. f0 − f1 + f2 f3 ⋯ = (established Ehrenborg) only linear relation for numbers fi.
منابع مشابه
The swap matching problem revisited
In this paper, we revisit the much studied problem of Pattern Matching with Swaps (Swap Matching problem, for short). We first present a graph-theoretic model, which opens a new and so far unexplored avenue to solve the problem. Then, using the model, we devise two efficient algorithms to solve the swap matching problem. The resulting algorithms are adaptations of the classic shift-and algorith...
متن کاملDipaths and dihomotopies in a cubical complex
In the geometric realization of a cubical complex without degeneracies, a 2-set, dipaths and dihomotopies may not be combinatorial, i.e., not geometric realizations of combinatorial dipaths and equivalences. When we want to use geometric/topological tools to classify dipaths on the 1-skeleton, combinatorial dipaths, up to dihomotopy, and in particular up to combinatorial dihomotopy, we need tha...
متن کاملThe Exact Model Matching Revisited
The paper reviews three schemes for the Exact Model Matching (EMM) problem and presents two new schemes, which are logical developments of the third. A comparison is made.
متن کاملSource matching problems revisited
The source matching problem is to find the minimax codes that minimize the maximum redundancies over classes of sources where relative entropy (cross entropy, discrimination information) is adopted as a criterion to measure the redundancy. The convergence of a simple approach different from Davisson and Leon-Garcia’s algorithm for finding such minimax codes is presented and shown. This approach...
متن کاملMultiple Pattern Matching Revisited
We consider the classical exact multiple string matching problem. Our solution is based on q-grams combined with pattern superimposition, bit-parallelism and alphabet size reduction. We discuss the pros and cons of the various alternatives of how to achieve best combination. Our method is closely related to previous work by (Salmela et al., 2006). The experimental results show that our method p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ars Mathematica Contemporanea
سال: 2021
ISSN: ['1855-3974', '1855-3966']
DOI: https://doi.org/10.26493/1855-3974.1988.220